Multiple Agents Moving Target Search
نویسندگان
چکیده
Traditional single-agent search algorithms usually make simplifying assumptions (single search agent, stationary target, complete knowledge of the state, and sufficient time). There are algorithms for relaxing one or two of these constraints; in this paper we want to relax all four. The application domain is to have multiple search agents cooperate to pursue and capture a moving target. Agents are allowed to communicate with each other. For solving Multiple Agents Moving Target (MAMT) applications, we present a framework for specifying a family of suitable search algorithms. This paper investigates several effective approaches for solving problem instances in this domain.
منابع مشابه
Applying Coordination in Moving Target Search (MTS) Algorithm
Multi Agent System, where multiple agents concurrently and autonomously search to find a target, is regarded as a promising paradigm for future distributed computing. Agents often do not know the terrain in advance but automatically observe it within a certain range around it. In real time heuristic search such as Moving Target search (MTS), we have to commit a move within a limited search hori...
متن کاملA Gravitational Search Algorithm-Based Single-Center of Mass Flocking Control for Tracking Single and Multiple Dynamic Targets for Parabolic Trajectories in Mobile Sensor Networks
Developing optimal flocking control procedure is an essential problem in mobile sensor networks (MSNs). Furthermore, finding the parameters such that the sensors can reach to the target in an appropriate time is an important issue. This paper offers an optimization approach based on metaheuristic methods for flocking control in MSNs to follow a target. We develop a non-differentiable optimizati...
متن کاملDesigning Solvable Graphs for Multiple Moving Agents
Solvable Graphs (also known as Reachable Graphs) are types of graphs that any arrangement of a specified number of agents located on the graph’s vertices can be reached from any initial arrangement through agents’ moves along the graph’s edges, while avoiding deadlocks (interceptions). In this paper, the properties of Solvable Graphs are investigated, and a new concept in multi agent moti...
متن کاملTarget Tracking for Multi-agent Systems with Leader-Following Strategy
In this paper, we consider covering search problem of a moving “virtual leader” target by multiple pursuer agents. The “leader-following” flocking strategy is given to perform this coverage search mission by us. The simulation results have validated the algorithm’s effectiveness.
متن کاملState Abstraction for Real-time Moving Target Pursuit: A Pilot Study
The pursuit of moving targets in real-time environments such as computer games and robotics presents several challenges to situated agents. A priori unknown state spaces and the need to interleave acting and planning limits the applicability of traditional search, learning, and adversarial game-tree search methods. In this paper we build on the previous idea of hierarchical state abstraction, s...
متن کامل